When using the complete function of the
aliases you always use an up-to-date list of maps (=*.ogz files).
This means they will auto-complete even your just saved mapname.

The menus do not auto-update themselves;
these lists are editorial only - meaning they are a selection made by a human.
You can easily add your favourite creations, downloads and coop-edit maps by adding them to the map name lists in data/menus.cfg.
Look for the line reading
newmenu maps
and after the last line containing menuitem before any new newmenu:
add your own menuitem like so
menuitem "my favourites.." "showmenu favmaps"

newmenu favmaps
genmapitems "my_fav_001 work001 work002 work003"
Assuming those 4 maps exist your menu modification will work.